#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include<time.h>

//快速排序（Hoare）
void QuickSort1(int* a,int left,int right);

//快速排序（挖坑法）
void QuickSort2(int* a,int left,int right);

//快速排序（前后指针）
void QuickSort3(int* a,int left,int right);

//三数取中法 选择k
int GetMidi(int* a,int left,int right);